
New Ulm Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your New Ulm Vacation
Take the hassle out of organizing your next amazing adventure with a New Ulm vacation package. Whether you're here for its history, food or other highlights, there's an inexhaustible array of experiences to be had. In the mood to explore the sights but don't know where to begin? Every trip to New Ulm should include Falls Golf Club. That dream New Ulm vacation is just a few clicks away. Explore flights, hotels and more on Expedia for an adventure that's tailored to suit your style.
Top New Ulm Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Palace Inn Blue Edgebrook
Southeast Houston
Price was CA $2,174, price is now CA $1,582 per person
CA $1,582
per person
Jun 27 - Jul 1
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Houston (IAH)
9.4/10 Exceptional! (161 reviews)
This was a great location from downtown. The price was fair, and the rooms were spacious and clean. Great customer service!
Reviewed on Mar 10, 2026

Kozy Houston North
Price was CA $3,605, price is now CA $2,315 per person
CA $2,315
per person
Jun 27 - Jul 1
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Houston (IAH)
8.8/10 Excellent! (1,783 reviews)
This hotel was pretty nice to be honest. Unfortunately, we were placed on the first floor near the elevator so we could hear tons of foot traffic. The room itself was fine but there’s tons of white lighting - the lamps, the ceiling lights - all of it. Not a fan of white light at all! The staff was super nice and the lobby was always clean and smelled nice. I think this was an okay stay but could’ve been better with a different room.
Reviewed on Apr 9, 2026

Kompose Residences Houston Cy-Fair
Price was CA $3,943, price is now CA $2,614 per person
CA $2,614
per person
Jun 27 - Jul 1
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Houston (IAH)
9.6/10 Exceptional! (323 reviews)
Hotel was clean, modern and spacious. The breakfast was great and the staff was nice. I would stay again.
Reviewed on Apr 10, 2026

Hotel Granduca Houston
The Galleria
Price was CA $3,355, price is now CA $2,306 per person
CA $2,306
per person
May 18 - May 25
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Houston (IAH)
9.2/10 Wonderful! (1,000 reviews)
Hotel is very convenient and beautiful. Our stay was great. Room was convenient and clean. Beds are very comfortable with great white bedding. Bathroom was big and nice. Bar area is excellent and lunch the provided was very tasty. It was very very nice stay. Thanks
Reviewed on Mar 31, 2026

Landing Houston Space Center
Nassau Bay
Price was CA $3,831, price is now CA $2,675 per person
CA $2,675
per person
Jun 14 - Jun 20
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Houston (IAH)
7.8/10 Good! (8 reviews)
There was nothing to not like a amazing place to get away
Reviewed on Jan 5, 2025
New Ulm Hotel Deals

Antique 2 story home on 160 Acres
New Ulm TX
8.8/10 Excellent! (10 reviews)
Absolute best experience we have ever had with our many VRBO rentals. This was such a beautiful home and for antique lovers, it’s a must stay. We were encourage by our host to enjoy the acreage, enjoy the history and enjoy our stay. All the amenities were first class. We spent hours looking at all ...
Reviewed on Mar 22, 2026

Best Western La Grange Inn & Suites
600 E State Highway 71 Bypass La Grange TX
Fully refundableReserve now, pay when you stay
The price is CA $181 per night from Apr 29 to Apr 30
CA $181
CA $205 total
Apr 29 - Apr 30
includes taxes & fees
8.4/10 Very Good! (679 reviews)
Staff was very friendly and accommodating. Free breakfast every morning was generous and well prepared. Ample parking. Easy access.
Reviewed on Mar 26, 2026

Best Western Inn of Brenham
1503 Highway 290 E Brenham TX
Fully refundableReserve now, pay when you stay
The price is CA $134 per night from Apr 20 to Apr 21
CA $134
CA $151 total
Apr 20 - Apr 21
includes taxes & fees
8.6/10 Excellent! (820 reviews)
This hotel is quite dated and I feel the ratings failed me this time. I think this hotel’s rating should be lower than 8. The bathroom vent wasn’t working so the steam build up irritated my wife while trying to get her hair done. It was hard finding a hotel in this area that has an excellent rating. ...
Reviewed on Apr 5, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







